A NEW LATTICE CONSTRUCTION: THE BOX PRODUCT 



G. GRATZER AND F. WEHRUNG 



Abstract. In a recent paper, the authors have proved that for lattices A and 
B with zero, the isomorphism 

Cone (A ® B) S Cone A (gi Cone B, 

holds, provided that the tensor product satisfies a very natural condition (of 
being capped) implying that A B is a lattice. In general, A B is not a 
lattice; for instance, we proved that M3 (g) F(3) is not a lattice. 

In this paper, we introduce a new lattice construction, the box product 
for arbitrary lattices. The tensor product construction for complete lattices 
introduced by G. N. Raney in 1960 and by R. Wille in 1985 and the tensor 
product construction of A. Eraser in 1978 for semilattices bear some formal 
resemblance to the new construction. 

For lattices A and B, while their tensor product A (g) S (as semilattices) is 
not always a lattice, the box product, AOB, is always a lattice. Furthermore, 
the box product and some of its ideals behave like an improved tensor product. 
For example, if A and B are lattices with unit, then the isomorphism 

Cone ( A □ B) ^ Cone A g) Cone B 

holds. There are analogous results for lattices A and B with zero and for a 
bounded lattice A and an arbitrary lattice B. 

A join-semilattice S with zero is called {0} -representable, if there exists a 
lattice L with zero such that Gone L = S. The above isomorphism results 
yield the following consequence: The tensor product of two {0} -representable 
semilattices is {0} -representable. 



1. Introduction 

In our paper |10| . we recalled in detail the introduction of tensor products of 
lattices in the seventies. The main result of this field is the isomorphism 

(1.1) Conc(A(X)B) = CoucA® CoucB 

we proved in ^U] for capped tensor products; this generalizes the result of G. 
Gratzer, H. Lakser, and R. W. Quackenbush p! for finite lattices. This isomorphism 
does not always make sense because A® B \s not a lattice, in general; in 11 and 
|12j . we provided examples, for instance, F(3) is not a lattice (this solved a 
problem proposed in R. W. Quackenbush 13 ). 

In 1^, we solved a problem of E. T. Schmidt and the first author: does every 
lattice have a proper congruence-preserving extension. In earlier papers, such an 
extension for a distributive lattice was provided by Schmidt's M3[£)] construction. 
Trying to use this construction in the general case ran into the same type of problem 
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mentioned in the previous paragraph: for a general lattice L, the construction [L] 
does not always yield a lattice. The problem was solved by the M'i{L) construction 
that inherits some properties of the M3[i] construction and always produces a 
lattice. 

In this paper, we introduce the box product of lattices fPefinition 12. For lat- 
tices A and i?, the box product, ^ □ S, is always a lattice. If A and B are finite, 
then A □ i? is isomorphic to the complete tensor product A ® B considered in 
R. Wille [T7j, see also Section [TT] 

We also introduce an ideal AMB of A □ _B; we shall call AMB the lattice tensor 
product of A and B. The ideal AM B can be defined if A and B have a zero, or 
if either A or i? is bounded, or if A and B have unit, see Lemma frt. 61 At the end 
of Sectional we point out that the lattice tensor product Kl L and M^{L) are 
isomorphic, showing how the concept of lattice tensor product was inspired by the 
M2,{L) construction. 

This paper makes the first few steps in exploring the connections among A® B, 
AUB, and AMB. li A or B is distributive, then AMB = A®B f Proposition !^ . 
The AMB construction yields a universal object for a certain kind of "biniorphism" , 
see Definition 16. II and Proposition l6.2l The lattice AM B \s always a capped sub- 
tensor product of A and B (in the sense of 001 )j see Theorem 17.21 By using the 
isomorphism result of ^Hl (see (ILlfl ). this yields the isomorphism 



see Theorem l7.3l A direct limit argument extends this isomorphism to two arbitrary 
lattices, one of which is bounded f Theorem 19.3(1 . Finally, as a "dual" of we 
prove that if A and B are lattices with unit, then the isomorphism 



holds (Theorem ^nj. 

These isomorphism statements have some interesting consequences related to the 
classical Congruence Lattice Characterization Problem; we refer the reader to T for 
a review of this field. Let us say that a join semilattice S with zero is representable 
(resp., {0}-representable, {0,1} -representable), if there exists a lattice L (resp., 
a lattice with zero, a bounded lattice) such that the join semilattice Couc L of 
compact congruences of L is isomorphic to S. In this paper, we prove two related 
results: 

Theorem A. Let S and T be {0} -representable join semilattices. Then the tensor 
product S (EiT is also {0} -representable. 

Theorem B. Let S and T be join semilattices. If S is {0, 1} -representable and T 
is representable, then the tensor product S (E)T is representable. 

We will use the notations and terminology of 123 and ^I]. For any set X, we 
shall denote by P(X) the power set of X, and P*(X) = P{X) - {0, X}. 

If L is a lattice, the statement "Oi, exists" means that L has a least element, 
which we shall always denote by 0^; and, similarly, for 1^, the largest element of L. 

£jo denotes the category of all lattices with zero and {0}-homomorphisms. Let 
L'^ denote the dual of the lattice L. 

A non- negative integer n will be identified with the set {0, 1, . . . , n — 1}. For a 
positive integer n, let P(n) denote the power set of n, partially ordered by inclusion. 



(1.2) 



Conc(A MB) = Couc A ® Couc B, 



(1.3) 



Conc(A OB) ^ Couc A (g) Couc B 
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Let L be a lattice, let n > 0, and let ao,. . . , a„_i e L. For a subset X of n, we 
write 

a^""^ ^\/{a,\ieX), 
a(X) = /\{ai\i e X). 

For & e L, define a'^^^ W b = b, even though a'*^) is not defined unless L has a zero. 

We shall sometimes denote a finite list xq,. . . , x„_i by if. For example, if the 
Xi-s are elements of a lattice L and if P is a lattice polynomial with n variables, 
then we shall write P{x) for P{xo, . . . , x„^i). 

2. The box product 

In this section, we introduce the box product and establish some of its basic 
properties. Throughout this section, let A and B be lattices. 
Now we define box products: 

Definition 2.1. For aU {a,b} eAxB, define 

aDb~{{x,y)£AxB\x<a or y<b}. 

We define the box product of A and B, denoted hy AD B, as the set of all finite 

intersections of the form 

H = f~]{a^Db^\i <n), 

where n is a positive integer, and (ci, bi) Cz A x B, for all i < n. 

A □ i? is a poset under set containment. 

Remark 2.2. It is easy to see that AO B has a unit element, Iadbj if ^^^d only if 
either A oi B does. For example, if A has a unit, 1a, then Iadb = ^A^b, for all 
beB. 

It is obvious that AD B is a. meet-subsemilattice of the powerset lattice ol Ax B. 
We shall show in Proposition 12.91 that A □ _B is a lattice. First, we need another 
definition: 

Definition 2.3. For (a, b) e Ax B, define 

a ob = {{x,y) ^AxB\x<a and y < b}. 

We define AD B to he the set of all finite unions of the form 

(2.1) H = [J{a^Db^\i <m)u[J{cjodj \ j <n), 

where m > and n > are integers, a^, Cj e A, and bi, dj G B. 

The proof of the following lemma is straightforward; the details are left to the 
reader. 

Lemma 2.4. Let a, a' E A and b, b' G B. Then the following assertions hold: 

(a) a ob C a' Db' if and only if a < a' or b <b' . 

(b) (a o 6) n (a' o b') = (a A a') o (6 A 6')- 

(c) (a □ 6) n (a' o 6') = ((a A a') o b') U (a' o (& A &'))■ 

(d) (a □ &) n (a' □ 6') = ((a A a') □ (6 A b')) U (a o 6') U (a' o b). 

(e) a □ & C a' □ 6' z/ and only if either A = {a'], or B = {b'], or (a < a' and 
b < b'). 
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Corollary 2.5. ABB is a sublattice ofP{A x B). 

Let L be a lattice; a closure system on L is a subset K oi L such that for every 
element a; of L, there exists a least element x oi K satisfying x <x. Note that K is 
then automatically a meet-subsemilattice of L. The element x is called the closure 
of x in K . 

The following well-known lemma requires no proof. 

Lemma 2.6. Let L be a lattice and let K he a closure system on L. Then K is a 
lattice and the join is given by the formula 

x\/k y ^ X Vl y. 

The following lemma is fundamental in the theory of box products. 
Lemma 2.7. ABB is a closure system in AB B. 
Proof. Let 

(2.2) H = [J{a,Bb, \ i < m) u[J{cj o dj \ j < n) e AB B, 

where m > and n > 0. Put a = \J{ai \ i < m) and h = \J {hi \ i < m) . Set 

i7 = P|((aVc(^))n(6Vd("-^)) |XCn). 

Note that H ^ ABB. We shaU prove that ll is the closure oi H in AB B . 
First, we verify that H C H. For all i < m, Oi B hi C a Bb C H . 
Let j <n and let X C n: we prove that cj o dj C c'-^^ B d'-'^^^K If j e X, then 
< c^^\ and so the conclusion follows by Lemma [2.41 (a). Similarly, if j ^ X, 
then dj < c?*^"~'^\ and so the conclusion follows again by Lemma r2.4l fa). In both 
cases, Cj o dj C H. Hence H <Z H. 

Second, it suffices to prove that for all (a, 6) G A x _B, _ff C a □ & implies that 
C a □ 6. This conclusion is trivial ii A = (a] or if i? = (5], so suppose that 
a (resp., b) is not the greatest element of A (resp., of B). For all i < m, the 
containment UiBbi C H C aBh holds, thus, by Lemma (e), Oi < a and hi < b; 
it follows that a < a and h < b. Put X = {j<n\cj<a}. Since a < a, it 
follows from the definition that cS^^ < a. Furthermore, Cj ^ a, for all j £ n — X; 
but (cj,dj) e H C aBb, thus dj < b. It follows that rf^""-^) < h. Therefore, 
i7c (aVc(-^))n(5Vd(""^)) CaDb. □ 

We shall call H the box closure of H and denote it by Box(ff). Since Box(_ff) 
is the least element oi AB B containing H, it is independent of the decomposition 
(12. 2() . This definition can be extended to all subsets oi A x B: 

Definition 2.8. Let A and B be lattices. For X C Ax B, we define the box closure 
oiX: 

Box(X) ^f]{aBb\{a,b)eAxB, X CaBb). 

So the box closure of X is the intersection of all elements oi ABB containing X. 
For an arbitrary subset X oi A x B, it may not belong to AB B. 

Proposition 2.9. Let A and B be lattices. Lf H <E AB B, then Box(iJ) e ABB. 
In particular, ABB is a lattice. 
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It is important to note that the proof of Lemma 12.71 gives us the existence of 
Box(iJ), for H E AEi B, a,s well as effective formulas to compute Box{H). 
The following definition is motivated by R. Wille |17| : 

Definition 2.10. Let A and B be lattices. 

(i) For a, a' E A and b, b' G B, we define 

{a,b)<i{a',b'), if a < a' or b < b' . 

(ii) For a subset X oi A x B, we define 

= {{a,b) e Ax B \ (x,y)<\{a,b), for all {x,y) eX}, 

X"^ ^ {{a,b) e Ax B \ {a,b)<l{x,y), for all {x,y) eX}. 

In particular, (a, b)<i{a' , b') iff (a, 6) G a' □ b' . It is easy to characterize the box 
product and the box closure in terms of the <\ relation: 

Proposition 2.11. Let A and B be lattices. Then 

AUB = {X'^ \X(ZAxB, X finite}. 

Furthermore, Box(X) = for allX <ZAx B. 

Note the following trivial corollary of Lemma [^Jd): 

Proposition 2.12. Every element of AD B contains a pure box. 

The formulas given in Lemma f2. 71 to compute the box closure of an element of 
AS B can be used to give direct expressions for the join of two elements oi AOB, 
as follows. For all positive integers m and n, let am,n be an effectively constructed 
bijection from 2™ + 2" — 4 onto the "disjoint union" of P*(m) and P*{n), that is, 
onto (P*(m) X {0}) U (P*(n) x {!}). For all fc < 2" + 2" - 4, we define the lattice 
polynomials Mm,n,k and Nm,n,k by 

^Ma,\ieX), if a„,„(fc) = (X,0); 
A(c, IjeF), ifa„,„(fc) = (r,l); 



(2.3) M„t,„^kia,c) = 
and 

(2.4) iV™,n,fc(6,d) = 



f\{b,\iem^ X), if (7„.^„(fc) = (X,0}; 
Md,\jen-Y), if a™,„(fc) = 



Furthermore, for all C Z C 2™ + 2" — 4, we define the lattice polynomials Um^n.z 
and Vm,n,z by the following formulas: 

(2.5) Um,n.z{a,c) = /\ atW f\cjW \J M„,„,fc(a, c), 

i<m j<n kGZ 

and 

(2.6) Kn,„.z(6, d) = /\ V /\ dj V V N.m,n,kib. d). 

i<m j<n k^Z 

By definition, for the cases Z = and Z = 2™ + 2" — 4, these formulas mean: 

(2.7) C/m,«,0(a, c) = /y V /y Cj, 

(2.8) K^,«,2'"+2"-4(M1 ^ /\b^'y /\ dj. 

i<m j<fi' 
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Now we formulate how the jom in AD B can be computed: 

Lemma 2.13. Let A and B be lattices. Let H and K ^ A\3 B be written in the 
form 

i <m), 

K = f]{c,Ddj\j <n). 

Then 

H\/ K = f]{U„^,n,z{a,c)nVrn.n.z{b,d:) | ZC2" + 2"-4). 
Proof. A direct computation shows that 

H U K = (^/\{a^ \ i < m) a /\{bj \ j < n)^ U (^/\{c, \ i < m) n /\{dj \ j < n)^ 

U\J{ M^,^^kiS, c) o Nr^,^^k{b,d) I fc<2" + 2"-4). 

The conclusion follows right away from the proof of Lemma 12.71 and the definition 
of the polynomials Urn,n,z, Ki,ri,z- □ 

3. Pure lattice tensors; lattice tensor product 

Definition 3.1. Let A, B, and L be lattices, 
(i) We define the bottom of L by 




{Ol}, if L has a zero; 
0, otherwise. 



(ii) We put 

±A,B = (A X ±b) U {±a X B). 

(iii) Let (a, b) ^ A x B. We define the pure lattice tensor of a and b: 

a^b= {aob)U±A,B- 

(iv) A subset X of A x _B is confined, if X C a Kl 6, for some (a, b) e A x B. 

(v) A subset H oi Ax B is a. bi-ideal oi AxB, if the following conditions hold: 

(a) C H- 

(b) _ff is a hereditary subset of A x B\ 

(c) For ao, ai G A and 6 e B, if {ao,b) G H and (ai,6) e iJ, then 
(oo V ai, b) e iJ; and symmetrically. 

As an immediate consequence of the definition of a bi-ideal, we obtain: 

Lemma 3.2. Let A and B be lattices. The elements ofAOB are bi-ideals of AxB. 

Now the lattice tensor product: 

Definition 3.3. Let A and B be lattices. Let AM B he the set of all confined 
elements oi AD B. If A Kl i? is nonempty, then we say that AM B is defined, and 
we call it the lattice tensor product of A and B. 

We obtain immediately the following trivial consequence of Definitions 13.11 and 

Proposition 3.4. Let A and B be lattices. If AM B is defined, then it is an ideal 
of A\3 B. In particular, it is a lattice. 
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Note that if A and B have zero, then a K 6 is the same as a^b in QS^. However, 
the underlying structures, B (see Definition 13.3(1 and A ® B (see ^O]) are 
different. 

Note the following trivial corollary of Proposition l2.f 21 

Proposition 3.5. Every element of AM B contains a (confined) pure box. 

Now we completely characterize when AM B is defined: 

Lemma 3.6. Let A and B be lattices. Then AMB is defined iff one of the following 
conditions hold: 

(i) A and B are lattices with zero; 

(ii) A and B are lattices with unit; 

(iii) A or B is bounded. 

Proof Let (i) hold. Let (a, b) eAx B. Then 

aMb^ (oDOb) n (Oa Qfo). 

Therefore, aMbeADB and it is confined (by itself). Thus aMbeAMB and so 
AMB ^0. 

Let (ii) hold. Then every element of A □ i? is confined by IaMIb — Ax B, and 
so AMB = ADB ^ 0. 

Let (iii) hold. If ^ is a bounded lattice and b ^ B, then OaO b = IaM b, hence 
AM B ^ 0. If i? is a bounded lattice, we proceed symmetrically. 

Now, conversely, let us assume that AMB is defined, that is, AM B ^ . There 
are 16 cases to consider whether A and B have zero and/or unit. Nine of these 
possibilities are covered by (i)-(iii); the remaining seven possibilities, by symmetry, 
are covered by the following single case: 

The lattice A has no zero and the lattice B has no unit. If G AM B is 
confined hy aMb, a € A,b € B, then there is a pure box u □ t; confined hy aMb, by 
Proposition 13. 51 Since A has no zero, u S A~ . Thus {u,x) < (a, 6), for all x G B; 
hence b is the unit of B, a contradiction. □ 

Box closures play an important role for lattice tensor products: 

Lemma 3.7. Let A and B be lattices. 

(i) For a e A and b e B, 

Box(a Mb) = aMb. 

(ii) Let H <Z AxB. If H is confined, then the box closure of H is also confined. 

(iii) K £ AM B iff K is the box closure of some confined H G AM B. 

(iv) If A and B are lattices with zero and oq, ai G A, bo, bi £ B satisfy ag < ai 
and bo <bi, then 

Box((ao M bi) U (ai M bo)) = (ao M bi) U (ai M bo), 

so (ao M bi) U (ai Mbo) e AM B. 

Proof. 

(i). Since 

f]{xab \ x e A)nf]{any \ y e B) ^ aMb, 
it follows that Box(a Mb) ^aMb. 
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(ii) . If H is confined, then there exists {a,b) E A x B such that H C a M b. 
Therefore, Box{H) C Box(a 5) = a Kl 5, by (i). So Box(i/) is confined. 

(iii) . li K E B, then K E AD B and is confined, so it is the box closure 
of some confined H E AE\ B, namely, of H = K. Conversely, the box closure K of 
any confined H E AEi B is in AD B and, by (i), it is confined, hence K E A^ B. 

(iv) . This follows from the formula: 

(ao K hi) U (ai H bo) = (aq □ bo) n (0^ □ bi) n (ai □ Ob). □ 

For lattices A and B with unit, every subset of A x B is confined (by 1a ^ Is = 
A X B). In particular, AM B = AD B. For the two other cases of Lemma [3.61 we 
describe the elements of AM B: 

Lemma 3.8. Let A and B be lattices with zero. Then the elements of AM B are 
exactly the finite intersections of the form 

(3.1) H ^f]{a^Db,\i<n), 
satisfying 

/\{ai \ i < n) = 0a, 
/\(6, \ i<n)^QB, 

where n > 0, (oj, bi) E A x B, for all i < n. Furthermore, every element of AM B 
can be written as a finite union of pure lattice tensors: 

(3.2) H = \J{a,Mb,\i<n), 

where x E B , n > 0, and (a^, bi) E A x B , for all i < n. 

Conversely, the box closure of any element of the form (|3.2|l belongs to AM B. 

It follows, in particular, that the elements of AM B are exactly the elements of 
the form \/{aiMbi \ i < n), where n > 0, ao,. . . , a„_i E A, and bo,- ■ ■ , bn-i E B, 
that is, the pure lattice tensors form a join-basis oi AM B. 

Proof Let H E AD B. U H E AMB, then there exists {a,b} E A x B such that 
H CaMb. Since a Kl 6 = (Oa □ fo) n (a □ Ob), it follows that 

H = H niOADb)r\ (aDOs) 

can be expressed in the form H3.ll) . Conversely, assume that H is of the form H3.1|l . 
Observe that 

a.Dbi^ {{ai]A X B)UiAx (6^]^), 

for all i < n. Using the notations a(^x) a-nd 6(x) (see the Introduction), we obtain 
that 

(3.3) =(«(„)□ 6(„))U|J( a{x) ° b(n-x) \ E X E n). 

By assumption, a(„) = Oa and 6(„) ~ Ob, so we have obtained H as in (|3.2|l . 

Finally, if H is of the form then H = {OaD Ob) U[j{aiob, \ i < n), so 

H E ADB; thus Box{H) E ADB, by Proposition EH Since H is confined (by 
uMv, where u = \/{ai \ i < n) and v — \/{bi \ i < n)), Box(iJ) is confined, by 
Lemma 1X71 Hence, Box{H) belongs to AMB. D 

The analogue of Lemma [3. 81 for the case where A is bounded is the following: 
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Lemma 3.9. Let A and B be lattices. If A is bounded, then the elements of A^B 
are exactly the finite intersections of the form 

(3.4) H = f]ia,ab,\i<n), 
subject to the condition 

/\{ai \ i < n) ^ Oa, 

where n > 0, {ai,bi) ^ A x B for all i < n. Furthermore, every element of AM B 
can be written as a finite union 

(3.5) H = {0AOx)u[j{a^Mb^\i <n) 

= (Oa □ x) U |J( a, o 6, I i < n ), 

where x G B , n > 0, and (a^, E A x B, for all i < n. 

Conversely, the box closure of any element of the form (|3.5|l belongs to AM B. 
The box closures of elements of the form (Oa O x) U {a M b) form a join-basis of 
AMB. 

Proof Let H e AD B. li H e AMB, then there exists (a,b} e A x B such that 
H <ZaMb. Since a H 6 C Oa □ 6, 

H = H n{0AOb) 

can be expressed in the form H3.4(l . Conversely, assume that H is of the form H3.4|l . 
Now we proceed as in the proof of Lemma |3.8I and obtain H3.3|l . By assumption, 
= Oa, so we are done. 
By Proposition the box closure Box(_ff) of any element H oi AEi B belongs 
to AOB. Any H of the form belongs to ABB, hence Box{H) e AOB. Since 
H is confined (by IMv, where v ~ x V \/{bi | i < n)), it follows that Box(iJ) is 
confined, by Lemma [3. 71 Hence, Box(iJ) belongs to AM B. □ 

4. The tensor product of lattices with zero 

By Lemma [3.81 if A and B are lattices with zero, then AM B is the set of all 
box closures of finite subsets oi A x B. Therefore, by Proposition 12. Ill we deduce 
the following: 

Proposition 4.1. Let A and B be lattices with zero. Then 

AMB = { (X^)^ \ X CAx B, X finite}. 
Corollary 4.2. Let A and B be lattices with zero. Then 

Proof. The pair of maps X ^ X^, X i-^ defines a Galois correspondence 
between subsets oi AxB (associated with the binary relation <l, see Definition l2.10|l . 
Therefore, the second map defines an isomorphism from the structure 

A'^ a B'^ ^ {X^ \ X C A X B, X finite }, endowed with containment 

onto the structure 

AM B ^ { (X^)'^ \ X C A X B, X finite }, endowed with reverse containment. 
This observation concludes the proof. □ 
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Remark 4.3. It is easy to describe explicitly the isomorphism in Corollary 14.21 
For (a, b) £ A X B, let a 6 be the pm'e box of a and b in the lattice A'^ □ B'^. 
Note that aD'^ b = {{a, b)}'^. Thus, the image of a D*^ 6 under the isomorphism of 
Corollary 14.21 is ({(a, fc)}^)^ ~ a^b. More generally, for a positiye integer n and 
elements for (a^, 6^) G A x B, where i < n, the image of the element 

f|(a, 6, I z<n) 

is 

\/{aiMb, \ i<n) 
(the join is computed in AM B). 

Notation. An upper subset of a poset P is a subset X with the property that if 
p ^ X and p < q in P, then q ^ X. Let F-£,{n) be the set of all upper subsets a of 
P(n) such that ^ a and n G a. 

For eyery upper subset a of P(n), note that ^ a means that a ^ P{n), while 
71 G a means that a ^ 0. It is easy to see that Fr>{n) is a lattice, a sublattice of 
the power set of P(n); it is the free distributiye lattice on n generators, where the 
jth generator corresponds to the element 

0. -{XGP(n) \ ieX}. 

Notation. For eyery positive integer n and eyery a G F-£>{n), define 

a* = {X e P(n) \ n-X (^a}. 

This is similar to the notation T'^ used in Section 3 of R. Wille ^3 • 

Furthermore, we associate with a G Fd(?t.) a lattice polynomial Pa, defined by 
the formula 

P„(xo,...,x„_i) = /\(\/(x, \ ieX)\Xea). 

Lemma 4.4. Let A and B be lattices with zero. Let n be a positive integer, let ao, 
. . . , a„_i be elements of A, and let b^, . . . , 6„_i be elements of B . Then the box 
closure of the element 

H = [J{a,Mbi \ i < n) 

is given by the formula 

(4.1) Box(i/) = |J(P,(ao,...,a„-i)KPc*(foo,...,6„-i) | cGFD(n)). 

Proof. The formulas given in Lemma l2.7l for computing Box(_ff) easily give the box 
closure of H: 

(4.2) Box{H) = p|( a(-^) □ b^""^) \X Cn). 

Let K be the element oi ADB given by the right hand side of H4.1(l . We prove that 
Box(i7) = K. 

Let X eP{n) and let c G FD(n). If X G c, then P,{a) < a^^\ while if X ^ c, 
thenn-X G c*, thus Pc* (^) < b'^'^^^K In both cases, P,{a)mP,.{b) < a^^^nb^''-^\ 
This proves that K C Box(i?). 

Conversely, let {x,y) G Box(i7); we prove that {x,y) £ K. If x — Oa oy y ^ Ob, 
then this is trivial, so suppose that both x and y are nonzero. Define 

{X Cn \ X < a^^^ } C P(n). 
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It is trivial that c is an upper subset of P(n). If c = 0, then n ^ c, thus x ^ a^"-*; 
but {x,y) e a(") = a(") DOs, thus y < Os, a contradiction. If c = F{n), then 

G c, thus a; < a'-'^-' = Oa, a contradiction. 

Therefore, c belongs to Fd('^). By the definition of c, we have x < Pc{d). 
Furthermore, n — X ^ c, for all X G c*, which means that x ^ a(""-^). Since 
{x,y) G a("-^) □ b'^^\ the inequahty y < b'^^^ holds. This holds for all X e c* , 
thus y < Pc* (b). Hence, 

{x,y)eP,{a)MP,.{b)CK, 
which concludes the proof. □ 

Lemma l4 . 41 implies two important purely arithmetical formulas (see G. A. Fraser 
[H and [IH). 

Lemma 4.5. Let A and B be lattices with zero. Let gq, ai G A and bo, bi G B. 

Then 

(flo H bo) n (fli H bi) = (ao A ai) {bo A 6i), 
(ao K bo) V (ai K 6i) = 

(ao Kl 6o) U (ai Kl 6i) U ((ao V ai) Kl (6o A bi)) U ((ao A ai) Kl (6o V 6i)). 

Proof. The first formula follows immediately from the definition of a Kl 6. The 
second formula is a straightforward consequence of Lemma [4.41 fFormula H4.1|l . for 
n^2). □ 

If we further assume that cither ao < ai and bo > 6i, or ao > ai and bo < 6i, 
then the second formula takes on the following simple form: 

(4.3) (ao S bo) V (ai S bi) = (ao Kl bo) U (ai Kl fei). 

5. Semilattice tensor product and lattice tensor product of 

lattices with zero 

For lattices A and B with zero, the extended {\/ ,0}- semilattice tensor product 
A(S) B is defined in [T^ as the set of all bi-ideals oi A x B (see Definition 13 . 1 f v) ) . 
In particular, A(E) B is an algebraic lattice. The {V, 0}-semilattice tensor product 
A^ B is defined as the {V, 0}-semilattice of all compact elements of A"^ B. The 
relationship between A® B (as in JOI) j^I] but not as in ^) and the lattice 
tensor product A^ B is quite mysterious. Note that while A (g) B may not be a 
lattice (see [TT] and [12]), A^ B is always a lattice. Both Ai^ B and AM B are 
{V, 0}-semilattices. 

Corollary 5.1. There exists a unique {V, 0}-homomorphism p from A®B to AMB 
such that p{a ®b) — aMb, for all {a,b) G A x B. 

Note that, in general, AMB is not a join-subsemilattice oi A^ B, even if A (g) 
is a lattice. 

Proof. We use the notation of ^U]- Every element H oi AM B is an element of 
ADB, thus, by Lemma 13.21 77 is a bi-ideal of ^4 x B. Furthermore, by Lemma IT?^ 
is a finite union of pure lattice tensors. It follows that H is a compact element 
of A ® -B, that is, an element of A (g) S. Therefore, AM B C Ai^i B. 
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Let a G A and let 60, bi G B. Since every element H oi AM B is a. bi-ideal of 

Ax B, 

{a,boVbi)eH iff {a,bo)Aa,bi) e H, 

from which it follows easily that a Kl (60 V 61) = (a Kl 69) V (a bi). Furthermore, 
aMOs — Oa^b ■ By symmetry, it follows that the map from A x B to AM B that 
sends every (a, b) to aMb is a {V, 0}-bimorphism, as defined in ^Hl- By the universal 
property of the tensor product, there exists a unique {V, 0}-homomorphism g: A<^ 
B ^ AM B such that p(a (X) 6) = a H 5, for any (a, 6) G A x B. Therefore, p is as 
desired. □ 

Proposition 5.2. Let A and B be lattices with zero. If either A or B is distribu- 
tive, then the semilattice tensor product and the lattice tensor product of A and B 
coincide: 

A® B = AMB. 

Proposition 15.21 has an analogue for complete lattices, see, for example, Corol- 
lary 5 in [T7|. 

Proof. Without loss of generality, we can assume that A is a distributive lattice. 
Since AM B C A ® B always holds, we only have to prove the converse. Let 
H & A ® B] so there exists a decomposition of the form 

H = \J { a.i ® bi \ i < n) (computed in A® B), 

where n is a positive integer and {ai,bi) E A x B, ioi all i < n. Let K be the 
corresponding clement of AM B, that is, 

K = \J{a^Mbi \ i<n) (computed in AMB). 

We prove that H = K . Obviously, H C K. To prove the converse, by Lemma [4. 41 
it suffices to prove that 

Pc(ao, . . . , fln-i) M Pc. (60, . . . , 6„_i) C H. 

holds, for all c S 'F-oin). 

By Lemma 3.3 of TP, and Theorem 1 of ID, it suffices to prove that there exists 
a lattice polynomial P such that 

(5.1) P.ia)<Pia) and Pc- (b) < P'^ (b) , 

where P*^ denotes the dual polynomial of P. 

We put P = Pf,. Then = P,* , thus P^(&) = P,*{b). Since A is distributive, 
it is easy to verify that P(a) — Pc(a). (Note that P ^ P^ does not hold in general; 
however, P < P^.) □ 

Remark 5.3. In Corollary 4.3 of fTTj, we proved that for all lattices A and B with 
zero, if either A or P is distributive, then A® B is a lattice. 

Example 5.4. Denote by M3 = {0,p,q,r, 1} and N5 = {0, a, 6, c, 1} (with a > c) 
the diamond and the pentagon, respectively. We shall prove that 

MaMMs^Ms^Ms and TVs Kl iVs 7^ TVg (g) TVg. 
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Let Lhe a finite lattice. We have seen in JI] that there are natural isomorphisms 
a: A'h^L A'hlL] and a': N^^L A^s [L] , where Afa [L] &ndNz[L\ are the lattices 
defined by 

(5.2) M3[i] = { (x, y, z) e I X A y = X A z = y A z }, 

(5.3) N^[L\ = {{x,y,z) \y ^ z < x < z}. 

The isomorphisms a and a' above are defined, respectively, by the formulas 

a{p®x) — {x,Q,Q), a{q® x) — {Q,x,Q), a(r (g> x) = (0, 0, x); 

a {a (g) x) = (x, 0, x), a'{b ® x) = (0, x, 0), a'(c ® x) = (0, 0, x). 

Define M3(i) (resp., N^{L)) to be the image of M3 M L (resp., H L) under a 
(resp., a'). 

Define the polynomials x, ij, and zbyx = ?/Vz, y = xVz, and z = xM y. It is 
easy, though somewhat tedious, to compute that 

(5.4) M-i{L) = {{x,y,z) e \ X ^ y h z, y ^ x A z, z ^ x Ay}, 

(5.5) N^iL) = { {x, y, z) e \ x ^ z A [xV y)}. 

In particular, M'i{L) has the same meaning here as in^. 

Thus it suffices to prove that ]Vh{Mj,) ^ Af3[M3] and that TVs (TVs) 7^ TV5[TV5]. 
But it is easy to verify that 

(p,g,r) e Af3[A/3]-M3(M3), 

(c,6,a) eTV5[TV5]-iV5(iV5). 

By using (|5.2|) and (|5.4|) . it is also easy to see that 

M3 Kl iVs = M3 (g) 7V5. 

6. Lattice bimorphisms 

We shall see in this section one more reason to call the A^B construction the 
lattice tensor product. 

Definition 6.1. Let A, S, and C be lattices with zero. A {0}-Zattice bimorphism 
from A X B to C is a map / : A x B ^ C such that 

(i) For all (a, b) €Ax B, 

/((a,0)) = /((0,6)) = 0. 

(ii) For all uq, ai ^ A and all 6 G -B, 

/((aoVai,5)) -/((ao,6))V/((ai,6)). 

(iii) For all a G A and all bo, bi E B, 

/((a,5oV6i)) = /((a,6o))V/((a,6i)). 

(iv) For every positive integer n, all oq, . . . , a„-i in A, all bg, . . . , 6„_i in B, 
and all c € Fr){n), 

/((P,(ao, . . . , a„_i), P,. {bo, bn-i))) < \/( f{{a^,b^)) \ i<n). 

Conditions (i)-(iii) define {V, 0}-bimorphisms, see ^Ol- Condition (iv) is quite 
different, because it involves the meet structure of A and B as well as the join 
structure. 
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Proposition 6.2. Let A and B he lattices with zero. Consider the map H : AxB ^ 

AMB defined by {a,b) i-^ a^b. Then M is a universal {0}-lattice bimorphism, that 
is, for every lattice C with zero and every {Q}-lattice bimorphism f : A x B —> C , 
there exists a unique {W ,0}-homomorphism g: A^ B C such that g{a K 6) = 
/((a, b)), for all a ^ A and b E B . 

Proof. By Lemma lS^ the elements of the form aMb, where (a, b) E Ax B, generate 
A Kl B as a {V, 0}-semilattice. The uniqueness of g follows immediately. 

To prove the existence statement, it suffices to prove that for every positive 
integer n, all a, oq, . . . , a„_i in A, and all &, &o, ■ ■ • , ^n-i hi B, 

(6.1) aMb<\/{a,Mb,\i <n) 
implies that 

(6.2) fi{a,b))<\/{f{{a,M))\i<n). 

The conclusion H6.2|l is trivial if a = 0^ or 6 = Ob, so suppose that both a and b 
are nonzero. By Lemma 14.41 (16.111 is equivalent to the existence of an element c of 
Fr){n) such that 

a < Pc{ao, ■ ■ ■ ,an-i) and 6 < Pc- (&o, • ■ • , &n-i)- 
Since / is a {V, 0}-bimorphism, it is isotone, thus 

/((a, b)) < /((Pc(ao, . . . , a„-i), Pc {bo, • • ■ , fo„-i))) 

<\/{f{{a,,b,))\t<n), 

because / is a {0}-lattice bimorphism, which completes the proof. □ 

This shows that M defines, in fact, a bifunctor on Lq. A useful direct description 
of the effect of this functor on morphisms in Lq is given by the following result. 

Proposition 6.3. Let A, A', B, B' be objects in Lq and let f: A — > A' and 

g : B ^ B' be morphisms in Lq. Then {f^g){X) is given by the following formula, 
for allX e AMB: 

(6.3) (/ K g)iX) = U( fix) H giy) \ {x, y)eX). 

Proof. Let h be the map defined on the powerset of A x _B by the formula H6.3|l : 
denote by h' the restriction oi h to AM B. It suffices to prove that h' = f M g. 
Since / and g are morphisms in iLp, 

(6.4) h{aMb) ^ f{a)Mg{b). 

holds, for all (a, b) E Ax B. Let X be an arbitrary element of A K S. There exists 
a decomposition of X of the form 

X = \/{a,Mb^\i <n), 

where n is a positive integer and (a^, bi) E A x B, for all i. By Lemma [4.41 

(6.5) X = |J(P,(ao,...,fln-i)Ki"c.(&o,---,&n-i) I ceFD(n)). 

But, by definition, /i is a join-homomorphism from P{A x B) to ¥{A' x B'). There- 
fore, it follows from H6.4() . (|6.5() . and the fact that / and g are morphisms in £o 
that 

h{X) = |J( Pc(/(ao), . . . , f{an-i)) ^ P.- (gibo), ■ • • , <?(^^-i)) I c e Fji{n) ), 
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thus, again by Lemma ^3 

h{X)^\/{f{a,)^g{h)\t<n). 

We conclude that h' ^ f^g. □ 

As an immediate corollary, every object of Lq is flat with respect to the lattice 
tensor product bifunctor M: 

Proposition 6.4. In the context of Proposition 16.31 if both f and g are lattice 
embeddings, then so is f ^ g. 

Another fact worth mentioning is that f M g is a, restriction oi f ® g: 

Corollary 6.5. In the context of Proposition 16.31 f M g is the restriction from 
A^B to A'MB' of the map f ® g: A® B ^ A' ® B' . 

Proof. This is an immediate consequence of Proposition 3.4 of □ 

7. A Kl _B AS A CAPPED SUB-TENSOR PRODUCT 

In jlO| . we introduced the following definition: 

Definition 7.1. Let A and B be lattices with zero. A sub-tensor product of A and 
U is a subset C of the semilattice tensor product A® B satisfying the following 
conditions: 

(i) C is closed under finite intersection. 

(ii) C is a lattice under containment. 

(iii) For all oq, ai & A and all &0i ^i G if either ap < ai and ho > bi, or 
oq > oi and bo < bi, then the hereditary set 

(oq O bo) U (fli (g) 6i) {mixed tensor) 

belongs to C. 

A capped sub-tensor product of A and i? is a sub-tensor product of A and B 
satisfying the following additional condition: 

(iv) Every element of C is a finite union of pure tensors. 

It is an open problem whether every sub-tensor product is capped, see Problem 2 
in [ig. 

A^ B is an example of a capped sub-tensor product: 

Theorem 7.2. Let A and B be lattices with zero. Then AMB is a capped sub-tensor 
product of A and B. Furthermore, it is the smallest (with respect to containment) 
sub-tensor product of A and B. 

Proof. By ProDOsition l3.41 A^B is an ideal oi AOB. Since AD B is a lattice under 
containment (Proposition 12.9(1 , closed under finite intersection, A^ B satisfies (i) 
and (ii). Furthermore, (iii) follows immediately from the particular case l|4.3|l of 
Lemma [4.51 Finally, (iv) follows from Lemma ITHl 

Now let C be a sub-tensor product of A and B; we prove that C contains A^B. 
So let H G AMB. Then H belongs to ADB, thus H can be written in the following 
form: 

H = f]{a,Db, \ i<n), 
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where n is a positive integer and (ci, bi) E Ax B. Furthermore, H is confined, thus 
there exists (a, 6} E A x B such that H C b. Hence, 

H = f^iiaiObi) n (a^b) \ i < n ). 

However, for alH < n, it is easy to compute that 

{a, □ bi) n (a 6) = ((a A Ui) 6) U (a (6 A 

which is a mixed tensor. Therefore, by the definition of a sub-tensor product, H 
befongs to C. □ 

We can then use Theorem 2 of ^U] to deduce the foUowing result: 

Theorem 7.3. Let A and B be lattices with zero. Then there exists a unique 
isomorphism from Couc A (g) Couc B onto Conc(A Kl B) such that, for all oq < oi 
in A and all bo < bi in B , the following equality holds: 

/x(eA(ao, ai) ® Qsibo, bi)) = OAmBiiaa K 6i) V (ai H bo), ai M bi). 

Theorem A foUows immediately. 

8. {1}-SENSITIVE HOMOMORPHISMS; THE BOX PRODUCT BIFUNCTOR 

The box product operation, □, is not a bifunctor from the category of lattices 
with lattice homomorphisms to itself. However, we will see that considering only 
the following general type of homomorphism will overcome this difficulty. 

Definition 8.1. Let A, B be lattices, let /: yl ^ S be a lattice homomorphism. 
We will say that / is {1}- sensitive, if 1a exists if and only if Is exists, and if they 
both exist then /(1a) Is- 

Note that if / : ^ ^ -B is a lattice homomorphism and neither 1a nor 1 b exists, 
then / is {l}-sensitive. 

It is clear that lattices and {l}-sensitive maps form a subcategory of the category 
of all lattices and lattice homomorphisms. 

Proposition 8.2. Let A, A' , B, and B' be lattices, let f : A ^ A' and g: B ^ B' 

be {1} -sensitive lattice homomorphisms. Then there exists a unique map h from 
ADB to A'UB' such that 

(8.1) ft (f|( a, □ 6, I I < n )) = f|( /(a,) □ g{bi) \ i<n). 

holds, for every positive integer n and all a.i £ A, bi G B (i < n). Furthermore, h 
is a {l}-sensitive lattice homomorphism. 

Proof. The uniqueness statement is trivial. To prove existence of a map h satisfying 
(|8.1|) . it is sufficient to prove that 

(8.2) P\{a^^b^\i <n) QaUb 
implies that 

(8.3) f|( /(a,) □ g{h) \i<n)Q f{a) □ g{b), 

for all n > and all a, ai G A, b, bi £ B {i < n). Now ()8.2|l is equivalent to the 
following condition: 

a = 1a or b = 1b 
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or 

a(n) 5: a and 6(„) < 6 and (VX G P*(n))(a(x) < a or < 

Since / and g are {l}-sensitive lattice homomorphisms, this implies the condition: 

f(a) = U' or g(h) = \b' 

or 

a[n) < f{a) and 6(„) < .g(6) 

and (VX e P*(n))(a'(^) < /(a) or 6'(„_^) < 

which, in turn, is equivalent to (|8.3|l . 

We now verify that /i is a lattice homomorphism. It is obvious that /i is a meet 
homomorphism. The fact that ft, is a join homomorphism follows immediately from 
Lemma 12.131 

Since both / and g are {l}-sensitive, 1a exists if and only if 1a' exists, and 1^ 
exists if and only if 1b' exists. By Remark 12.21 Iaob exists if and only if Ia'OB' 
exists. Suppose now that Iaub and l^'DB' exist. Without loss of generality, 
1a exists. Since / is {l}-sensitive, 1a' exists and /(1a) = Ia', thus 

KIaub) = h{lA Db) = /(1a) □ gib) = 1a' □ g{b) = A' x B', 

for all b E B, and so Ia'Ds' exists. Therefore, h is {l}-sensitive. □ 

We shall denote by / □ g the {l}-sensitive lattice homomorphism h of Proposi- 
tion lO 

Remark 8.3. In the proof of Proposition 18.21 in order to prove the existence of 
a lattice homomorphism h satisfying H8.1|l . we require only a weaker assumption 
on / and g: namely, if 1a exists, then 1a' exists and /(1a) = 1a'- However, we 
shall require later the stronger definition of a {l}-sensitive map for direct limits 
(see Proposition l9.1|l . 

The following consequence of Proposition 18 . 21 is immediate: 

Corollary 8.4. The mappings {A, B) t-^ AD B, {f,g)i^fOg define a bifunctor 
from the category of lattices and {l}-sensitive lattice homomorphisms to itself. 

The following corollary will be of special importance: 

Corollary 8.5. Let A, B, and C be lattices, with A bounded, and let f : B ^ C 

be a {l}-sensitive lattice homomorphism. Then the image of AM B under 'v\a D / 
is contained in AMC . 

Proof. Put 5 = idA □ /. We prove that g{H) AMC , iov all H e AM B. By the 
definition oi AM B, one can write H in the form 

if = p|(a, 6, \ i<n), 

where n > 0, Oi € A, bi £ B (for all i < n), and /\{ai \ i < n) — Oa. Therefore, we 
obtain that 

g{H) = f]ia,Df{b,)\i<72). 

Since /\(ai | i < n) = Oa, we conclude, by Lemma 13.91 that g{H) belongs to 
AMC. ' □ 
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In the context of Corollarv l8.5l we will write id^ ^ / for the restriction of idA □ / 
from B to AMC. Similarly, we define / H idc, if C is a bounded lattice and 
f : A ~* B is a {l}-sensitive lattice homomorphism. 

9. The functor A K1 for A bounded 

In this section, we investigate box products of lattices where one of the factors 
is bounded. 

Proposition 9.1. Let A be a bounded lattice. Let {!,<) be a directed set, let 
B, Bi (i ^ I) be lattices such that, for appropriate {l}-sensitive transition maps 
fij : Bi — !■ Bj (for i < j) and fi'.Bi—t B, we have 

B = limB,. 

i 

Then, with the transition maps gij = id^ H fij and gi — id a ^ fi, we have 

AmB = \]^AmBi. 

i 

Proof. It suffices to prove that for alH G / and for all H, K E A^Bi, gi{H) C gi(K) 
implies that there exists j > i in I such that gij{H) C gij{K). Write H and K as 

H = f]{aknbk \ k<m), 

where m > and /\( Ofc | fc < m ) = 0^, and 

K = f]{ciDdi \ l<n), 

where n > and A( Q \ I < n) = Oa. 

The assumption gi{H) C gi{K) means that 

(9.1) fl( Ok □ f^{bk) I fc < m ) C Q □ f,{di), 

holds, for all I < n. Since / is directed, it suffices to prove that for alH < n there 
exists i >i in I such that 

(9.2) f|(afe □ f,,{bk) I fc < m) C Q □ f,j{di). 

If Q = 1a, then this is trivial (take j = i). If fi{di) = 1b, then, since fi is {1}- 
sensitive, l^. exists and fi{lBi) = Is. It follows that /^(IbJ = fi{di), thus there 
exists j > i in / such that fiji^Bi) — fij{di). Since fij is {l}-sensitive, it follows 
that fij{di) = Is ; (|9.2I) follows. Suppose now that q is not the largest element 
of A, and that fi{di) is not the largest element of B. Then H9.1() means that, for all 
X e P*(m), either a(x) < Q or fi{b(rn-x)) < fi{di). Since B — lim^. Bj, we obtain 
that there exists j >i in I such that the conditions above hold with fij instead of 
fi. Then I9.2|l follows; whence gij{H) C gij{K). □ 

For every lattice L with zero, denote by the canonical isomorphism from 
Couc A® Couc L onto Gonc{AML). Define the functors, $ and ^ , from lattices and 
{l}-sensitive homomorphisms to semilattices with zero and {V, 0}-homomorphisms, 

by 

$(L) = Coiic A ® Couc L, 
*(L) = Conc(AHL), 
extended to morphisms in the natural way. 
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Lemma 9.2. Let A he a hounded lattice. The correspondence L i—f Xl defines a 
natural transformation from the functor $ to the functor 'J on the subcategory of 
lattices with zero. 

Proof. This amounts to verifying, for f:B—>C a {l}-sensitive homomorphism of 
lattices with zero, that the following diagram 

*(C) 

$(C) 

is commutative. It suffices to prove that every congruence of the form 

where ag < ai in A and 60 ^ ^1 in B, has the same image under the maps Ac o $(/) 
and o As. We compute: 

*(/) ° AB(e) = ^{f){eAmB{{ao K 61) V (ai M 60), ai ^ &i)) 
= e^^c((ao K /(&i)) V (ai K /(60)), ai ^ 

while 

Ac o <i>(/)(e) = Xc{eA{ao, ai) <E> Qcifibo), f{bi))) 

= e^Kc((ao K /(foi)) V (ai H /(60)), ai ^ 
which concludes the proof. □ 

We can now deduce the following extension of Theorem 17.31 

Theorem 9.3. Let A and B he lattices, with A hounded. Then there exists a unique 
isomorphism fi from CoUc A Cone B onto Conc(A K B) such that 

Ai(eA(ao, ai) ® ei3(&o, &i)) = e((ao □ 60) n (Oa □ fei), (ai □ 60) n (Oa □ bi)). 
holds, for all oq < ai in A and bo < bi in B. 

Note that, indeed, both elements (ap □ 60) n {Oa □ bi) and (oi □ bo) n (0^ □ bi) 
belong to A IE B. 

Proof. The uniqueness of /i is obvious. To prove the existence, we represent B 
as the direct limit of all its sublattices Bb = [b), for b ^ B; the index set is the 
partially ordered set dual of B, the transition maps are all the inclusion maps. 
They are obviously {l}-sensitive. Therefore, the following isomorphisms hold, with 
the canonical transition maps: 

Conc(A K B) = lim Conc(A K Bt) 

b 

(by Proposition 19 . II and the fact that the functor Couc preserves direct limits) 

= lim Couc A ® Couc Bb 

b 

(by Lemma 

= CoUc A Cone B 
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(because the functors Couc and Couc ^ <S) - preserve direct limits). Denote by 
^ : Couc A (g) Couc B CondA Kl B) the isomorphism thus obtained. We compute 
the effect of on 8 = 8^(00, oi) (g) 8s(6oj with qq < ai in ^ and 60 < 61 in B. 

Put 6 = 60, and 6' = 6^1(00,01) (8) (60, 61). Keep the notations $, vE* for 
the two functors defined above (with parameter A), and L t-^ for the natural 
transformation from $ to '5. Put (/{, = id^ M ft- Then we compute 

= vE'(/fc)oAB,(e') 

= *(/6)(eAKB,((ao K ^'i) V (ai H 60), ai H 61)) 
= 0ASB(5h((ao K 5i) V (ai S 60)), <?b(ai ^ &i))- 
It is not difficult to compute that, in ^ Kl _Bf,, we have 

(ao H 61) V (ai K 5o) = (ao □ 60) n (0^ □ 61), 

while 

ai H5i (ai Dbo) n (0^ □&!). 
The conclusion follows. □ 

Theorem B follows immediately. However, we could not find a construction 
proving that the tensor product of two representable join semilattices with zero is 
again representable. See also Problems |2 13 and ^ 

It is easy to deduce the following far reaching generalization of the main result 
of 0: 

Corollary 9.4. Let S and L be lattices, with S bounded and simple. Then L admits 
a congruence-preserving embedding into S M L, defined by x Os O x. 

10. Congruences on box product of lattices with unit 

A similar direct limit argument as the one used in SectionElyields a result about 
congruences on box products of lattices with unit, similar to Theorems 17 . 31 and 19.31 
However, there is a much less painful way of obtaining this. 

Theorem 10.1. Let A and B be lattices with unit. Then there exists a unique 
isomorphism /i from CoUc A (g) CoUc B onto Conc(A □ B) such that 

^(eA(ao, ai) (g) 6_b(5o, bi)) = OAasiao □ (ao □ &i) n (ai □ 60)), 
for all oq < ai in A and all bo < bi in B. 
Proof. The following isomorphisms hold: 

Couc A (g) Couc B = Couc A'^ Couc B'^ 
^ CondA'^ M B'^) 
^ CouciADBf 
^ Conc(^n5). 

Furthermore, the successive images of the tensor product of two principal congru- 
ences @A{ao, 0,1) and 85(60, bi) (with ao < ai and bo < bi) under the isomorphisms 



(by Theorem 
(by Corollary Eg 
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above are the following (see Remark l4.^^|l : 

eA(ao,ai) (g) 6s(&o,fei) '-^ 6Ad(ai,ao) 6^.1(61,60) 

^ <dAmB4iao ^ 61) V (ai K 60), ao ^ 60) 
Q(AnB)d ((oo □ 61) V (ai □ 5o), oq □ 60) 
^ 0.4nB(ao □ &o, (flo □ &i) n (ai □ 60)), 
which proves the existence statement. The uniqueness is obvious. □ 

11. Discussion 

The various tensor products of lattices show an interesting formal similarity 
among some of the results. These constructions: 

(i) preserve distributivity (of lattices or of semilattices); 

(ii) can be characterized with maps from one lattice to the other; 

(iii) have an "Isomorphism Theorem" for their (compact) congruence (semi) 
lattices. 

We refer to B. Ganter and R. Wille [2], G. Gratzer, H Lakser, and R. W. Quack- 
enbush (HJ, R. W. Quackenbush [HI, G. N. Raney HH, Z. Shmuely [E], R- Wille 
|17j . and the authors' papers 0-53' ^'^^ more information. 

More interestingly, it seems that formally similar results for two different types 
of tensor products do not seem to imply each other. For example, consider the 
Isomorphism Theorem for compact congruence semilattices of tensor products of 
lattices (Theorem 2 of [TU]): 

(11.1) Conc(A0B) = ConcA(8)ConcB, 

provided that A and B are lattices with zero and A eg) B is a lattice and the Iso- 
morphism Theorem for complete congruence lattices of doubly founded complete 
lattices (Theorem 18 in 17 ): 

(11.2) Conoo(A § B) ^ Couoo ^ Couoo B, 

where A^B is the complete tensor product introduced in R. Wille ^7j, and Couoo K 
is the complete congruence lattice of a complete lattice K. 

Both results apply to finite lattices. For finite lattices A and B, Wille's Iso- 
morphism Theorem is a special case of Theorem 17.31 which is similar, though not 
equivalent, to the Isomorphism Theorem for tensor products of finite lattices in |^. 
For infinite lattices A and B, the two Isomorphism Theorems seem to have nothing 
in common: Hll.l|l equates tensor products of two distributive {V, 0}-semilattices, 
while 1)11. 2|l equates tensor products of arbitrary complete lattices. It was proved 
in G. Gratzer |S] (see G. Gratzer and H. Lakser [5] for the shortest proof and 
G. Gratzer and E. T. Schmidt [5] for the strongest result) that CoUoo A can be any 
complete lattice. 

In general, the constructions of complete tensor products of complete lattices are 
given as complete meet-semilattices, so, of course, they are lattices. The situation 
is quite different for tensor product constructions of (not necessarily complete) 
lattices, where the tensor product may not be a lattice, see ^T] and So, in 

one sense. Proposition 12 . 91 hes at the core of the present paper. 
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This difficulty is paralleled in the characterization problems of congruence lat- 
tices: while complete congruence lattices of complete lattices have been character- 
ized, see the characterization problem of congruence lattices of lattices is open, 
see G. Gratzer and E. T. Schmidt |7, for a survey. 

12. Open problems 

Problem 1. Denote by V(L) the variety generated by a lattice L. Let A and B 
be lattices with zero. Prove that B ^ A® B li and only if V(yl) n V(i3) is a 
distributive variety. 

See Example 15.41 for some basic examples related to this problem. 

Problem 2. Is every representable semilattice {0}-representable? 

It would follow, by Theorem A, that the tensor product of any two representable 
distributive semilattices with zero is representable. On the other hand, it is not 
even known whether there exists a nonrepresentable distributive semilattice with 
zero. 

However, the situation changes if we consider lattices with permutable congru- 
ences. Let us say that a {V, 0}-semilattice D is p-representable (resp., (p, {0}}- 
representable) , if there exists a lattice (resp., a lattice with zero) L with permutable 
congruences such that Couc L ^ D. There are non p-representable distributive 
{V, 0}-semilattices, see J. Tuma and F. Wehrung 16 . Furthermore, the second 
author of the present paper proved the following result: 

Let A and B be lattices with permutable congruences. If AM B is 
defined, then AM B has permutable congruences. 

In particular, if S and T are (p, {0})-representable {V, 0}-semilattices, then S(>^T 
is (p, {0})-representable. Hence a reasonable analogue of ProblemElfor lattices with 
permutable congruences is the following: 

Problem 3. Is every p-representable semilattice (p, {0}}-representable? 

A problem more directly related to tensor products is the following: 

Problem 4. If S and T are p-representable {V, 0}-semilattices, is S (S^T p-repre- 
sentable? 

Any counterexample to Problem^jmust have either S otT not (p, {0})-represent- 
able and either 5 or T must have at least H2 elements. Such a result would imply 
a negative answer to Problem 13 

Problem 5. Are there other lattice tensor product constructions between AM B 
and A ® Bl For example, in view of Lemma 14.41 we could assert that the A M 
B construction utilizes the structure of the free distributive lattices. Are there 
analogues of AM B for other varieties of lattices? 

If A and B are lattices with zero, then AM B is the smallest capped sub-tensor 
product of A and B (see Theorem 17. 2|l . On the other hand, ii A® B is a, capped 
tensor product, then A® B is the largest capped sub-tensor product of A and B. 

Problem 6. The tensor product of two finite simple lattice is a larger finite simple 
lattice. In general, what are the "ultimate building blocks" of, say, finite lattices, 
by using elementary operations such as direct product, ordinal sum, and general- 
izations of the tensor product? 
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Problem 7. What can be said about relative tensor products, that is, lattice- 
theoretical analogues of the module-theoretical construction A (S)r B1 Does there 
exist such a construction? 
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